

			STAR TREK
		       -----------

	Planeta GINFO IV a fost dscoperita aproape concomitent de catre klingonieni si romulani.
Fiecare din cele doua rase a stabilit mai multe baze pe planeta.
	Consiliile Imperiale de pe Klingon si Romulus au decos ca nu isi pot permite sa porneasca
un razboi pentru aceasta planeta si au hotarat sa imparta planeta. Fiecare imperiu ar dori sa obti-
na o zona care sa aiba perimetru minim, pentru a fi mai usor de aparat si care sa cuprinda toate
bazele stabilite de catre acel imperiu pe planeta.
	Datorita faptului ca bazele au fost stabilite aproape aleator pe planeta netinandu-se cont
de existenta celeilalte rase, cele doua zone revendicate de cele doua imperii ar putea sa aiba
portiuni comune.
	Scrieti un program care determina in mai putin de 5 secunde aria zonei de conflict (zona
revendicata atat de romulani, cat si de klingonieni).

	Datele de intrare se citesc din fisierul "STARTREK.IN" care va contine pe prima linie nu-
marul N (1<=N<=100) al bazelor romulane, pe urmatoarele N linii coordonatele celor N baze (2 nume-
re naturale mai micidecat 2457 separate printr-un spatiu), pe urmatoarea linie numarul M al baze-
lor klingoniene, si pe urmatoarele M linii coordonatele celor M baze.3

	Fisiserul de iesire va trebui sa contina aria zonei de conflict cu o aproximatie de 1 miime.

EXEMPLU:

STARTREK.IN			STARTREK.OUT
8				- orice numar din intervalul [3.999,4.001]
1 7
2 6
3 4
3 9
5 10
6 8
7 9
7 4
7
5 6
5 1
7 2
8 4
9 2
9 6
10 4